Black Box Linear Algebra with the LinBox Library
نویسنده
چکیده
Base Class Field Archetype virtual functions pointers
منابع مشابه
Towards a diagrammatic modeling of the LinBox C++ linear algebra library
We propose a new diagrammatic modeling language, DML. The paradigm used is that of the category theory and in particular of the pushout tool. We show that most of the object-oriented structures can be described with this tool and have many examples in C++, ranging from virtual inheritance and polymorphism to template genericity. With this powerful tool, we propose a quite simple description of ...
متن کاملCertified Diophantine Solving of Linear Systems in LinBox
LinBox[6] is a C++ template library for high-performance exact linear algebra. It provides optimized facilities for solving rational systems, and computing invariants and canonical forms of linear operators. It acts as middleware on top of existing low-level software libraries for multiprecision integer arithmetic (GMP, NTL), finite field algebra (Givaro, NTL) and linear algebra (BLAS, ATLAS). ...
متن کاملLinBox Founding Scope Allocation, Parallel Building Blocks, and Separate Compilation
To maximize efficiency in time and space, allocations and deallocations, in the exact linear algebra library LinBox, must always occur in the founding scope. This provides a simple lightweight allocation model. We present this model and its usage for the rebinding of matrices between different coefficient domains. We also present automatic tools to speed-up the compilation of template libraries...
متن کاملLinbox: a Generic Library for Exact Linear Algebra
Base Class pointers Concrete Field virtual functions Field Archetype Linbox field archetype Figure 1: Black box design. The LinBox black box matrix archetype is simpler than the field archetype because the design constraints are less stringent. As with the field type, we need a common object interface to describe how algorithms are to access black box matrices, but it only requires functions to...
متن کاملElements of Design for Containers and Solutions in the LinBox Library
We describe in this paper new design techniques used in the C++ exact linear algebra library LinBox, intended to make the library safer and easier to use, while keeping it generic and efficient. First, we review the new simplified structure for containers, based on our founding scope allocation model. We explain design choices and their impact on coding: unification of our matrix classes, clear...
متن کامل